Codes and modules associated with designs and t-uniform hypergraphs

نویسنده

  • Richard M. Wilson
چکیده

The first part of these lectures introduces the Smith normal form and the invariant factors of an integer matrix, and the relation of Smith form to systems of linear diophantine equations. We give selected examples of how invariant factors appear and may be applied to the theory of combinatorial designs. Importantly, we may sometimes construct sefl-dual p-ary codes from hypothetical designs and sometimes deduce the non-existence of designs from a theorem of Witt. In the second part of the notes, we are concernedwith diagonal forms of various incidence matrices arising from t-designs and t-uniform hypergraphs. Applications are given to a certain zero-sum Ramsey-type problem involving t-uniform hypergraphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Optimal Codes From Designs

The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.

متن کامل

On codes from hypergraphs

We propose a new family of asymptotically good binary codes, generalizing previous constructions of expander codes to -uniform hypergraphs. We also describe an efficient decoding algorithm for these codes, that for a certain region of rates improves the known results for decoding distance of expander codes. The construction is based on hypergraphs with a certain “expansion” property called here...

متن کامل

Self-Complementary Hypergraphs

In this thesis, we survey the current research into self-complementary hypergraphs, and present several new results. We characterize the cycle type of the permutations on n elements with order equal to a power of 2 which are k-complementing. The k-complementing permutations map the edges of a k-uniform hypergraph to the edges of its complement. This yields a test to determine whether a finite p...

متن کامل

Directed domination in oriented hypergraphs

ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...

متن کامل

On the Associated Primes of the generalized $d$-Local Cohomology Modules

The first part of the paper is concerned to relationship between the sets of associated primes of the generalized $d$-local cohomology modules and the ordinary  generalized local cohomology  modules.  Assume that $R$ is a commutative Noetherian local ring, $M$ and $N$  are  finitely generated  $R$-modules and $d, t$ are two integers. We prove that $Ass H^t_d(M,N)=bigcup_{Iin Phi} Ass H^t_I(M,N)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011